Knowledge discovery tool relationship generation

ABSTRACT

A system for managing a knowledge model defining a plurality of entities is provided. The system includes an extraction tool for extracting data items from disparate data sources that determines if the data item has been previously integrated into the knowledge model. The system also includes an integration tool for integrating the data item into the knowledge model that integrates the data item into the knowledge model only if the data item has not been previously integrated into the knowledge model. Additionally, a relationship tool for identifying, automatically, a plurality of relationships between the plurality of entities may also be provided. The system may also include a data visualization tool for presenting the plurality of entities and the plurality of relationships.

RELATED APPLICATIONS

The present patent document is a continuation-in-part of applicationSer. No. 11/051,745 filed Feb. 4, 2005 now abandoned, the entiredisclosure of which is hereby incorporated by reference.

COPYRIGHT NOTICE

A portion of the disclosure of this patent document contains materialwhich is subject to copyright protection. The copyright owner has noobjection to the facsimile reproduction by anyone of the patent documentor the patent disclosure, as it appears in the Patent and TrademarkOffice patent file or records, but otherwise reserves all copyrightrights whatsoever. The following notice applies to any software and dataas described below and in the drawings hereto: Copyright© 2004,Accenture, All Rights Reserved.

BACKGROUND

1. Technical Field

The present invention relates generally to an improved method forobtaining, managing, and providing complex, detailed information storedin electronic form in a plurality of sources. The invention may findparticular use in organizations that have a need to discoverrelationships among various pieces of information in a given field.

2. Background Information

With the advent of the Internet, the Information Age is upon us. Today,one can find vast amounts of information about any given field or topicat the touch of a button. This information may be available from myriadsources in a variety of commonly recognized formats, such as XML,flat-files, HTML, text, spreadsheets, presentations, diagrams,programming code, databases, etc. This information may also be kept inthird-party proprietary formats.

Amid this apparent wealth of online information, people still haveproblems finding the information they need. Online information retrievalmay have problems including those related to inappropriate userinterface designs and to poor or inappropriate organization andstructure of the information. Additionally, the storage of informationonline in the variety of formats described above also leads to retrievalproblems.

The existence of a variety of information sources leads to manyproblems. First, there is a lack of a unified information space. An“information space” is the set of all sources of information that isavailable to a user at a given time or setting. When information isstored in many formats and at many sources, a user is forced to spendtoo much overhead on discovering and remembering where differentinformation is located (e.g., web pages, online databases, etc). Theuser also spends a large amount of time remembering how to findinformation in each delivery mechanism. Thus, it is difficult for theuser to remember where potentially relevant information might be, andthe user is forced to jump between multiple different tools to find it.

The existence of a variety of information sources also leads toinformation discovery strategies that lack cohesion. Users must learn touse and remember a variety of metaphors, user interfaces, and searchingtechniques for each delivery mechanism and class of information. Otherproblems associated with large numbers of information sources include alack of links between information sources, and poor delivery mechanismsthat don't provide a global view of the information space.

To overcome these problems, knowledge discovery tools have beendeveloped. These tools extract information from a plurality of datasources, integrate the information into a common data model, and providea graphical user interface for viewing the information. While thesetypes of systems have been useful for unifying the information space fora given domain, they still suffer from several limitations.

First, each of these data sources typically includes a large volume offiles. Thus, collecting and integrating information from a particulardata source consumes both time and resources. However, in order to trulyrepresent the information space for a given domain, these tools mustcollect data from many data sources. Each data source added to theprocess becomes an additional strain on both resources and time.Moreover, this information must be processed repeatedly to ensure thatthe data model includes the most current information. Present systemswill process a data source in its entirety each and every time anextraction and integration cycle take place. Accordingly, there is aneed for a system that doesn't waste time and resources re-integratinginformation that has already been integrated into the data model.

Second, integrating information from a plurality of data sources alsoleads to problems in the consistency of the information contained in thedata model. Information in the data model may be overwritten by lessreliable data. For example, a particular person's name may be found inboth a structured database maintained by the IRS and the text of anemail. In present systems, the name sourced from the email may be usedto overwrite the name obtained from the IRS if the email is integratedlater. Because the information maintained by the IRS is inherently morereliable than the text of an email (because of both source credibilityand structured data), there is a need for a system that takes intoaccount the reliability of the information maintained by the datasources before integrating that information into the data model.

Third, the information integrated into the data model is inherentlyrelated as that information defines the information space for a givendomain. Unfortunately, present systems do not fully realize theseinterrelationships. Typically, relationships between the data in theknowledge must be defined manually. Manually defining theserelationships, however, is a time consuming and expensive process. Whilesystems automatically incorporate those relationships maintained by aparticular data source (for example, relationships defined by a databasedata source), these relationships only represent a fraction of therelationships present among the information contained in the data model.Accordingly, there is a need for a system automatically discovering andgenerating various types of relationships.

The present invention provides a robust technique for integrating, froma plurality of data sources, only the necessary, most reliable data intoa data model, and automatically discovering inter-relationships amongthe various elements of the data model.

BRIEF SUMMARY

In one embodiment, a system for managing a knowledge model defining aplurality of entities is provided. The system includes an extractiontool for extracting data items from disparate data sources thatdetermines if the data item has been previously integrated into theknowledge model. The system also includes an integration tool forintegrating the data item into the knowledge model that integrates thedata item into the knowledge model only if the data item has not beenpreviously integrated into the knowledge model. Additionally, arelationship tool for identifying, automatically, a plurality ofrelationships between the plurality of entities may also be provided.The system may also include a data visualization tool for presenting theplurality of entities and the plurality of relationships.

In another embodiment, a method for determining a relationship between aplurality of entities of a knowledge model is provided, where theknowledge model having a plurality of entity tables, each of theplurality of entity tables including a plurality of records, each of theplurality of records having a plurality of fields. The method mayinclude retrieving a first relationship definition, the firstrelationship definition defining a relationship between a first fieldand a second field, retrieving a second relationship definition, thesecond defining a relationship between a third field and a fourth field,and generating, automatically, a transitive relationship definitionbased in part on the first relationship definition and the secondrelationship definition.

These and other embodiments and aspects of the invention are describedwith reference to the noted Figures and the below detailed descriptionof the preferred embodiments.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram representative of an embodiment of a knowledgediscovery tool in accordance with an embodiment of the presentinvention;

FIG. 2A is a diagram representative of tables of an exemplary knowledgemodel in accordance with an embodiment of the present invention;

FIG. 2B is a diagram representative of a field-to-field relationship inaccordance with an embodiment of the present invention;

FIG. 2C a diagram representative of a field-to-text relationship inaccordance with an embodiment of the present invention;

FIG. 3 is a diagram representative of an exemplary workflow for anextraction tool in accordance with an embodiment of the presentinvention;

FIG. 4 is a diagram representative of an exemplary workflow for acompare tool in accordance with an embodiment of the present invention;

FIG. 5 is a diagram representative of an exemplary workflow for anintegration tool in accordance with an embodiment of the presentinvention;

FIG. 6 is a diagram representative of an exemplary workflow for anintegrate tool in accordance with an embodiment of the presentinvention;

FIG. 7 is a diagram representative of an exemplary workflow for loadingthe information of a received message in accordance with an embodimentof the present invention;

FIG. 8 is a diagram representative of an exemplary workflow for aThesaurus component in accordance with an embodiment of the presentinvention;

FIG. 9 is a diagram representative of an exemplary workflow for a Mergecomponent in accordance with an embodiment of the present invention;

FIG. 10 is a diagram representative of an exemplary workflow for aLookUp component in accordance with an embodiment of the presentinvention;

FIG. 11 is a diagram representative of an exemplary workflow for aCompare component in accordance with an embodiment of the presentinvention;

FIG. 12 is a diagram representative of an exemplary workflow for anInsert component in accordance with an embodiment of the presentinvention;

FIG. 13 is a diagram representative of an exemplary workflow for aUpdate component in accordance with an embodiment of the presentinvention;

FIG. 14 is a diagram representative of an exemplary relationshipgeneration tool in accordance with an embodiment of the presentinvention;

FIG. 15 is an exemplary screen shot of a navigator tool in accordancewith an embodiment of the present invention;

FIG. 16 is a diagram of exemplary components of a navigator tool inaccordance with an embodiment of the present invention;

FIG. 17 is an exemplary layout for a navigation tool in accordance withan embodiment of the present invention;

FIGS. 18A-E are exemplary screen shots of a navigator tool in accordancewith an embodiment of the present invention;

FIG. 19 is an exemplary screen shot of a navigation toolbar inaccordance with an embodiment of the present invention;

FIG. 20 is an exemplary screen shot of a history dialogue window inaccordance with an embodiment of the present invention;

FIG. 21 is an exemplary screen shot of a master options dialog inaccordance with an embodiment of the present invention;

FIG. 22 is an exemplary screen shot of a search tool in accordance withan embodiment of the present invention;

FIG. 23A-B are exemplary screen shots of a navigator with a bookmarklist in accordance with an embodiment of the present invention;

FIGS. 24A-L are exemplary screen shots of a wizard service in accordancewith an embodiment of the present invention;

FIG. 25 is an exemplary screen shot of a monitored items dialog inaccordance with an embodiment of the present invention; and

FIGS. 26A-E are exemplary screen shots of a filters dialog in accordancewith an embodiment of the present invention.

DETAILED DESCRIPTION OF THE DRAWINGS AND THE PRESENTLY PREFERREDEMBODIMENTS

Referring now to the drawings, and particularly to FIG. 1, there isshown an embodiment of a knowledge discovery system 100 in accordancewith the present invention. While the preferred embodiments disclosedherein contemplate a knowledge model based on an information space forpharmaceutical research and the information and data sources relatedthereto, the present invention is equally applicable for knowledgediscovery for any information space defined in any type of data source.Examples of information spaces include software development, drugdevelopment, financial research, governmental data administration, andclinical trials, product development and testing etc.

The knowledge discovery system in the embodiment of FIG. 1 includes anextraction tool 120, an integration tool 130, a knowledge model 140, auser information database 145, a middle tier 150, and a web server 160.The extraction tool 120 extracts relevant information from a pluralityof data sources 110 a, 110 b, and 110 x. Optionally, the extraction tool120 may convert the information into a common format 125, such as XML.Preferably, the extraction tool 120 is implemented using BIZTALK SERVER,provided by Microsoft Corporation of Redmond, Wash. Once relevantinformation is extracted, the integration tool 130 incorporates theinformation into the knowledge model 140. Preferably, the integrationtool is implemented as a COM+application, using the COMPONENT OBJECTMODEL software architecture provided by Microsoft Corporation of RedmondWash. Finally, the middle tier 150 and optional web server 160 areprovided to present the information contained in the knowledge model 140via a navigator tool 170. Preferably, the middle tier is implementedusing the .NET framework for Web services and component softwareprovided by Microsoft Corporation of Redmond, Wash. Optionally, accessto the knowledge model 140 via the navigator 170 may be restricted toregistered users. User information may be stored in the user informationdatabase 145.

Referring now to FIGS. 2A-C, an exemplary knowledge model 140 for use inone embodiment of the knowledge discovery system 100 is shown. In theembodiment of FIGS. 2A-C, the knowledge model 140 defines an informationspace 200 for pharmaceutical research, and is represented by arelational database consisting of four distinct types of types. Entitytables define the content of the information space 200. In oneembodiment, each entity table may include a name field (which may or maynot be the primary key for that table) and attribute fields. Exemplaryentity tables are shown in FIG. 2A.

Next, the compare tool 330 of the extraction tool 120 compares therecords or documents 315 a, 315 b with those records or documents 315 a,315 b that have already been integrated into the knowledge model so thatonly records or documents 315 a, 315 b that are new are furtherprocessed. As used herein, a new record or document 315 a, 315 bincludes records or documents 315 a, 315 b that have been integratedinto the knowledge model 140, but have since been modified. In otherwords, previously entered records or documents 315 a and 315 b mayinclude only those records or documents that have been integrated intothe knowledge model 140 and have not changed since their integration. Inone embodiment, compare tool 330 will compute a value based on therecord or document 315 a, 315 b . Preferably, the compare tool 330 usesa hash function to generate a hash value for each record or document 315a, 315 b . The value may be based on any part of the record or document315 a, 315 b , such as the identifier or the information containedtherein.

Referring now to FIG. 4, an exemplary workflow for a compare tool 330 isdescribed in more detail. In the embodiment of FIG. 4, each record ordocument 315 a, 315 b has an associated identifier, DocumentID, as wellas a data source identifier, DataSourceID, that identifies the datasource from where the record or document 315 a, 315 b was retrieved.First, the compare tool generates a hash value, HashCode, for thecurrent record or document 315 a, 315 b. Next, the compare tool 330compares the DataSourceID and DocumentID for the current record ordocument 315 a, 315 b to a table of data for previously entered recordsor documents 315 a, 315 b at block 402. In the embodiment of FIG. 4, thetable includes four items for each previously entered record or document315 a, 315 b: a

Field-to-field relation tables define the relationships between thefields in the entity tables. In one embodiment, three types offield-to-field relationships exist. A name-to-name relationship relatestwo name fields from two entity tables. A name-to-attribute relationshiprelates the name of one entity to an attribute of another entity. Anexemplary field-to-field relationship is shown in FIG. 2B. Finally, anattribute-to-attribute relationship relates the attribute of one entityto an attribute of another. Field-to-text relationships define therelationships between a fielded entity terms and the text ofunstructured data. For example, the data model 140 may include a persontable that defines people in the information space and a literaturetable that includes fields for various information about an article inthe information space, but necessarily the text of the article. A textsearch of the article may be performed to determine if the person ismentioned in the article. An exemplary field-to-text relationship isshown in FIG. 2C. In one embodiment, each of the field-to-fieldrelationship tables and the field-to-text relationship tables includes afield for the primary key of each entity referenced as well asmanagerial data, such as a date created field. The relationship tablesare described in more detail below in reference to FIG. 5.

Referring now to FIG. 3, an exemplary workflow for an extraction tool120 in accordance with one embodiment is shown. Although the embodimentof FIG. 3 shows certain processes being performed by certain exemplarytools and components, it should be apparent to one of ordinary skill inthe art that functions discussed below could be performed by any of thetools or components. In one embodiment, a plurality of data sources 110is provided. As stated above, each data source may contain thousands ofdata items of stored in various types of files—XML, flat-files, HTML,text, spreadsheets, presentations, diagrams, programming code,databases, etc.—that include information belonging to the given domain.In the embodiment of FIG. 3, each data source 110 may contain documentsof any type, created at any point in time. It should be apparent to oneof ordinary skill in the art that other repository structures arecontemplated by the present invention. For example, one data source maybe provided containing every piece of information to be analyzed. Inother embodiments, a plurality of data sources may be provided whereeach data source may contain only documents of certain types, created atdiscrete segments of time, or created at a certain geographicallocations.

The extraction tool 120 extracts relevant information from the variousdata sources 110. Preferably, the extraction tool 120 is an asynchronousprocess that begins processing a file as soon as that file is retrievedfrom a data source 110. Alternatively, the extraction tool 120 may beimplemented as a batch process. In one embodiment, each data source hasan associated data source type. In one embodiment, each data source maybe either an internal data source or an external data source. Aninternal data source is a data source that is internal to theorganization utilizing the knowledge discovery system 100, whereas anexternal data source is a data source maintained by any otherorganization. Alternatively, or in addition to, the data source type maydefine the structure of the data source, such as the underlyingdirectory structure of data source or the files contained therein.Additionally, the data source may be a simple data source consisting ofa single directory, or a complex data source that may store metadataassociated with each file kept in the data source. In one embodiment,the extraction tool 120 connects to each of the data sources 110 throughdata source adapters. An adapter acts as an Application ProgrammingInterface, or API, to the repository. For complex data sources, the datasource adapter may allow for the extraction of metadata associated withthe information.

Exemplary data sources include PUBMED, a service of the National Libraryof Medicine that includes over 15 million citations for biomedicalarticles back to the 1950's, SWISS_PROT PROTEIN KNOWLEDGEBASE, which isan annotated protein sequence database established in 1986, theREFERENCE SEQUENCE (RefSeq) collection, which aims to provide acomprehensive, integrated, non-redundant set of sequences, includinggenomic DNA, transcript (RNA), and protein products, for major researchorganisms, KEGG, or the Kyoto Encyclopedia of Genes and Genomes, anongoing project from Kyoto University, LOCUSLINK, a service of theNational Library of Medicine that provides a single query interface tocurated sequence and descriptive information about genetic loci, MESH,or Medical Subject Headings, the National Library of Medicine'scontrolled vocabulary thesaurus, OMIM, or Online Mendelian Inheritancein Man, a database catalog of human genes and genetic disorders, and NLMTAXONOMY, a searchable hierarchical index of names of all the organismsfor which nucleotide or peptide sequences are to be found in certaindata sources. Although each of these data sources constitutes a separatedata source, the information in each data source has stronginter-relationships to information in others. Accordingly, the filesstored in any particular data source 110 may include informationrelating the information therein. Referring to FIG. 2B, for example, thePUBMED data source 110 may include information 260 relating a particularperson to an organization. This information can be used to determine arelationship definition 266 for a particular person 262 and organization264 in the knowledge model 140. In one embodiment, a field-to-fieldrelationship that has been determined from information obtained from adata source 110 is called a direct relationship. In one embodiment, allthe field-to-field relationships are determined automatically usinginformation from the data sources 110. In further embodiments, a filemay include information relating information in itself to information inother data sources 110, or relating information in two separate datasources 110.

Optionally, the extraction tool 120 may include various parameters usedto determine whether a document is relevant. These parameters may bepredefined or configurable by a user. For example, a user may configurethe extraction tool to only extract files from specified directories. Itshould be apparent to one of ordinary skill in the art that many otherrelevance parameters—for example, only certain file types or only filesthat have changed after a certain date—are contemplated by the presentinvention.

As stated above, the extraction process 120 retrieves files from thedata sources 110. The original files may include large files that are ofvarying formats. In one embodiment, the extraction tool 120 includes acut tool 310 that will split the original files into smaller records ordocuments 315 a, 315 b, etc. Preferably, the cut tool 310 will processthe original files such that each record or document 315 a, 315 bincludes one and only one data item. Alternatively, the cut tool 310 maygenerate records or documents 315 a, 315 b that include more than onedata item. The original files may also include the information about allitems in a single file, separating the information using delimiters.Exemplary delimiters include “///” or a blank line. A configuration filemay be provided that details the delimiters used at a particular source.The configuration file may be used by the cut tool 310 to process theoriginal files. In one embodiment, the cut tool 310 may includeparticularized processor application for processing a particular type oforiginal file, such as an XML processor for cutting XML files or a textprocessor for manipulating text files. In one embodiment, theseparticularized processor applications are implemented as C# objectsusing the C# object-oriented programming language from MicrosoftCorporation of Redmond, Wash.

Once the files are split into records or documents 315 a, 315 b, theextraction tool 120 preferably stores the records or documents 315 a,315 b in a file system. Optionally, each record may include anidentifier, such as an identifier used by the data source to identifythe original file. Exemplary identifiers include a SWISS_PROT ID or afile name. Preferably, the extraction tool 120 also generates a globalunique identifier for each record or document 315 a, 315 b. The globalunique identifier is used for tracking purposes, as described below.

The extraction tool 120 may also be provided with a map tool 320. Themap 320 functions to standardize the format of each record or document315 a, 315 b. In one embodiment, the map tool 320 serves two functions.First, the map tool 320 may create a normalized specification for therecords or documents 315 a, 315 b, such as a standardized XMLspecification. For example, records or documents 315 a, 315 b createdfrom flat files may be transformed into xml files, while records ordocuments 315 a, 315 b created from XML files may be mapped to thestandard XML specification. Second, the map tool 320 may removeinformation from the record or document 315 a, 315 b that is unnecessaryto maintaining the knowledge model 140. In one embodiment, the map tool320 outputs a single text string of XML.

Next, the compare tool 330 of the extraction tool 120 compares therecords or documents 315 a, 315 b with those records or documents 315 a,315 b that have already been integrated into the knowledge model so thatonly records or documents 315 a, 315 b that are new are furtherprocessed. As used herein, a new record or document 315 a, 315 bincludes records or documents 315 a, 315 b that have been integratedinto the knowledge model 140, but have since been modified. In otherwords, previously entered records or documents 315 aand 315 b mayinclude only those records or documents that have been integrated intothe knowledge model 140 and have not changed since their integration. Inone embodiment, compare tool 330 will compute a value based on therecord or document 315 a, 315 b. Preferably, the compare tool 330 uses ahash function to generate a hash value for each record or document 315a, 315 b. The value may be based on any part of the record or document315 a, 315 b, such as the identifier or the information containedtherein.

Referring now to FIG. 4, an exemplary workflow for a compare tool 330 isdescribed in more detail. In the embodiment of FIG. 4, each record ordocument 315 a, 315 b has an associated identifier, DocumentID, as wellas a data source identifier, DataSourceID, that identifies the datasource from where the record or document 315 a, 315 bwas retrieved.First, the compare tool generates a hash value, HashCode, for thecurrent record or document 315 a, 315 b. Next, the compare tool 330compares the DataSourceID and DocumentID for the current record ordocument 315 a, 315 b to a table of data for previously entered recordsor documents 315 a, 315 b at block 402. In the embodiment of FIG. 4, thetable includes four items for each previously entered record or document315 a, 315 b: a DataSourceID that identifies the data source; aDocumentID that identifies the record or document 315 a, 315 b; a firsthash code value, HashCodeActual, that represents the hash code value forthat record or document 315 a, 315 b before it is integrated into theknowledge model 140, and a second hash code value, HashCodeCompare, thatrepresents the hash code value for that record or document 315 a, 315 bafter it has been integrated into knowledge model 140. If no match isfound in the table, this record or document 315 a, 315 b has never beenpreviously integrated into the knowledge model. Accordingly, the comparetool 330 stores the current DataSourceID and Document ID in the table atblock 404. Additionally, the HashCode will be stored as theHashCodeActual value for that record or document 315 a, 315 b. Theextraction process 120 will continue to process the record or document315 a, 315 b at block 406. Once the record or document 315 a, 315 b isintegrated into the knowledge model 140, the HashCodeCompare value willbe updated with the HashCodeActual value at block 408.

If a match is found in the table at block 402, the record or document315 a, 315 b has been previously integrated into the knowledge model140. The compare tool 330 next compares HashCodeActual toHashCodeCompare for the match. If two values are identical, the recordor document 315 a, 315 b has not been modified since its lastintegration. Accordingly, the record or document 315 a, 315 b is notfurther processed as shown at block 412. If the values are different,the record or document 315 a, 315 b has been modified since its lastintegration. In this case, the compare tool 330 updates theHashCodeActual value with the current HashCode value at block 414. Theextraction process 120 will continue to process the record or document315 a, 315 b at block 416. Once the record or document 315 a, 315 b isintegrated into the knowledge model 140, the HashCodeCompare value willbe updated with the HashCodeActual value at block 418.

At this point, the only records or documents 315 a, 315 b to beprocessed are new records or documents 315 a, 315 b that have beenproperly formatted. However, the information contained therein maycontain unnecessary information as a consequence of different datasources using different nomenclatures. For example, an attribute namemay be preceded by an asterisk or dash. Alternatively, the record ordocument 315 a, 315 b may contain HTML tag information. In oneembodiment, the extraction process 120 is provided with a clean tool 340that removes this unnecessary information from the records or documents315 a, 315 b.

Once the record or document 315 a, 315 b is cleaned, the parse tool 350of the extraction tool 120 restructures the information of the record ordocument 315 a, 315 b. For example, if a record or document 315 a, 315 bincludes an XML attribute tag containing multiple values separated by adelimiter, the parse tool 350 may each value into separate tags.Additionally, the parse tool 350 may unifies the different nomenclaturesof the records or documents 315 a, 315 b so that the information fromthe different sources is coherent. For example, an Organism name may belisted under a first label in one data source 110 and a second label 110in another data source. The parse tool 350 may standardize thisinformation.

Finally, the extraction process 120 may store the record or document 315a, 315 b to be integrated into the knowledge model. In the embodiment ofFIG. 3, the record or document 315 a, 315 b is stored in a database 360.Alternatively, the record or document 315 a, 315 b may be stored in anymanner that is apparent to one of ordinary skill in the art. In yetanother embodiment, the record or document 315 a, 315 b is transmittedas part of a message to the integration process 130. Preferably, theextraction tool 120 stores the record or document 315 a, 315 b in adatabase 260 and sends a message that alerts the integration tool 130that a new record or document 315 a, 315 b has been inserted. In oneembodiment, the message may be a field in the database 260 which ispolled by the integration tool 130.

Referring now to FIG. 5, an exemplary workflow for the integrationprocess 130 is shown. Preferably, the integration process is anautomatic, asynchronous process that doesn't need the entire extractionprocess 120 to finish. For example, in the embodiment of FIG. 5, theintegration process 130 may begin integrating a record or document 315a, 315 b as soon as it is inserted into the database 360. This entry maybe treated and integrated in an individual way and is passed throughseveral components whose purpose is to integrate this source registerinto the knowledge model 140. The integration tool 130 provides theusers with more complete and higher quality information than the datasources 110 alone.

In the embodiment of FIG. 5, the integration tool 130 only processes newrecords or documents 315 a, 315 b because the extraction tool 120 hasremoved those records or documents 315 a, 315 b that have not beenupdated since the prior integration. This greatly improves theperformance of the integration tool 130, reducing the time necessary tocomplete the integration process. However, the integration tool 130 isequally capable of integrating any types of records or documents 315 a,315 b, regardless of whether they have been integrated previously.

In one embodiment, the integration tool 130 may receive information tointegrate in three ways. First, the integration tool 130 may receiveinformation from the extraction tool 120. For example, the extractiontool 120 may process a record or document 315 a, 315 b from a datasource, insert the record or document 315 a, 315 b into a database 360,and alert the integration tool 130 of the presence of the newinformation. In response, the integration tool 130 may retrieve theinformation from the database 360. Second, the integration tool 130 mayreceive information from a re-integration batch process. There-integration batch process may build a message (of a similar format tothose generated by the extraction process 130) that alerts theintegration process 130 to the presence of a record or document 315 a,315 b that could not be integrated into the knowledge model 140 during aprevious attempt. Finally, custom applications may be developed to alertthe integration tool 130 of information from particular data sources 110that do not require the full functionality of the extraction tool 120.For example, an internal data source 110 may be provided that includesfiles that adhere to a particular structure designed to ease theintegration process. It should be apparent to one of ordinary skill inthe art that any method may be used to introduce a record or document315 a, 315 b to the integration tool 130.

The integration tool 130 may be provided with an integrate tool 500. Theintegrate tool 500 performs four primary processes. First, the integratetool may retrieve a record or document 315 a, 315 b from the database360. Next, the integrate tool 500 may perform a spell check function 510on the data included in the record or document 315 a, 315 b to ensurethat misspellings in the original data source 110 files do not effectthe integrity of the knowledge model 140. Similarly, the integrate tool500 may perform a synonym function 520 to determine if the current term(as used in the record or document 315 a, 315 b) is a synonym for apreferred name. Finally, the integrate tool 500 may perform a mergefunction 530 that integrates the record or document 315 a, 315 b into adatabase 540. In one embodiment, the database 540 represents aun-optimized version of the knowledge model 140. A particular embodimentof the integrate tool 500 is discussed in more detail below in referenceto FIGS. 9-13.

The integration tool 130 may also be provided with various batch-processtools to perform various functions on the information in the database540. In the embodiment of FIG. 5, the integration tool 130 includes arelationship generation tool 550 that may be used to analyze theinformation in the database 540. The relationship generation tool 550 isdiscussed in more detail below in reference to FIG. 14. Similarly, asynonym synchronization tool 560 may run periodically to update theinformation in the database 540 in accordance with the most recent listof synonyms. Finally, a transition tool 570 may be provided to optimizethe information in the database 540 to create the knowledge model 140.For example, the transition tool 570 may denormalize the information inthe database 540, generate cross-over tables, build indices on clusteredindices on the primary key columns of various tables of the database540, and optimize the database 540 for queries and data retrieval tasks.In one embodiment, the transition tool 570 generates a database 580 thatis replicated in a production environment as the knowledge model 140.

Referring now to FIG. 6, the workflow for one embodiment of theintegrate tool 500 is shown. As described above, the extraction tool 120may send a message to the integrate tool 130 to inform the integrationtool 130 that new entries in the database 360 need to be integrated intothe knowledge model 140. The message may also indicate that the entriesare from a particular data source 110. Initially, the integrate tool 500creates an XMLDocument object. The XMLDocument object is a workingversion of a standard configuration file. In one embodiment, each datasource has a standard configuration file in XML that acts as templatefor the integration tool 130. An exemplary configuration file is shownin Table 1. It should be apparent to one of ordinary skill in the artthat various types of configuration files in other formats arecontemplated by the present invention.

TABLE 1 Sample XML Data Source Configuration File <DataSourceName=”DataSourceName”>   <SDB1Table Name=”SDB1TableName”>    <Thesaurus>       <SDB1FieldThesaurus Name=”FieldName”      ThesaurusSP=”ThesaurusSPName” SpellingSP       =”SpellingSPName”/>       ...     </Thesaurus>     <LookUp SPName=”SPName”>       <SDB1FieldLookUp Name=”SDB1FieldName”       GetIDSP=”SPGetID”/>       ...    </LookUp>     <Compare>       <SDB1FieldCompare Name=”SDB1FieldName”      MDB1Field=”MDB1FieldName”>       ...     </Compare>     <InsertSPName=”StoredProcToInsert”>       <SDB1FieldInsert Name=”SDB1FieldName”      ConfidenceValue=”ConfidenceValue”/>       ...     </Insert>    <Update SPName=”StoredProcToInsert”>       <SDB1FieldUpdateName=”SDB1FieldName”       ConfidenceValue=”ConfidenceValue”      Type=”U/A” DB1FieldName=”MDBFieldName”      MDB1ConfidenceValue=”MDB1ConfidenceField       Name”/>       ...    </Update>   </ SDB1Table >   ... </DataSource>

As shown, the configuration file includes various attributes that areused in later stages of the integration process. The exemplaryconfiguration file includes five attributes, a Thesaurus attribute, aLookUp attribute, a Compare attribute, an Insert attribute, and anUpdate attribute. The thesaurus attribute includes information in therecord that need to be checked for spelling and/or synonyms. Inparticular, the thesaurus attributes define a field name to be checkedand the values for that field name. This value will appear inThesaurusSP and SpellingSP attributes if the value needs to be checkedfor synonyms or spelling, respectively. If both the value needs to bechecked for both spelling and synonyms, it will appear in bothattributes. The LookUp attribute defines each field in the database 360and the name of a procedure that can be used to lookup the associatedrow in the knowledge model 140. The Compare attribute defines the fieldin the database 360 and its corresponding field in the knowledge model140. The Insert attribute defines each field in the database 360 and itscorresponding confidence value, as described below. Finally, the Updateattribute defines each field in the database 360, its correspondingconfidence level, the field type, and the corresponding field in theknowledge model 140 and its corresponding confidence value. In oneembodiment, two field types are defined. An update type implies that thevalue of the field should be replaced in its entirety if a new record ordocument 315 a, 315 b is to replace an existing entry in the knowledgemodel 140. An append type implies that the information in the new recordor document 315 a, 315 b should be appended to the current information.

As stated above, each field includes an associated confidence value. Theconfidence value is used score the reliability of the data sources 110for each field of the knowledge model 140. For example, multiple datasources 110 may include information for one field of the knowledge model140. To resolve this conflict, the confidence value is used to determinewhich data source is more reliable for a given field. The confidencevalue may reflect an internal view of the reliability of the datasources 110 (i.e. the view of the system developers or the organizationutilizing the knowledge discovery system 100) or may reflect an externalview of reliability (i.e. the use of a third party reliabilitystandard). In one embodiment, the confidence value is a numerical valuefrom 1-20 where the confidence value increases with the reliability ofthe data source 110. In one embodiment, each of the plurality of datasources 110 is ranked from 1 to N for each field of the knowledge model,where N is the number of data sources 110. Alternatively, multiple datasources 110 may be equally reliable and therefore have the sameconfidence value. In such an embodiment, the integration tool 130 maychose the most recent record or document 315 a, 315 b as controlling.Alternatively, the integration tool 130 may only replace a field if theconfidence value of the new record or document 315 a, 315 b is greaterthan the current entry.

In one embodiment, a confidence value configuration file is provided.The confidence value configuration file may define a confidence valuefor each field of the knowledge model 140 and for all data sources 110.Alternatively, a separate confidence value configuration file may beprovided for each data source 110. It should be apparent to one ofordinary skill in the art, that various ways of tracking the reliabilityof a data source 110, as well as various types of configuration files,are contemplated herein. An exemplary XML confidence value configurationfile is shown in table 2. In the exemplary confidence valueconfiguration file, each field of each table from each data source 110is ranked.

TABLE 2 Sample XML Confidence Value Configuration File <Table>  <DataSource1>     <field1> ConfidenceValue </field1>       ...    <fieldn) ConfidenceValue </fieldn>   </DataSource1>   ... </Table>

Referring now to FIG. 7, an exemplary workflow for the loading theinformation from a received message into an XMLDocument object is shown.First, the integrate tool 500 reads the configuration file for the datasource identified in the message at block 702. Next, a check isperformed to determine if an XMLDocument object for this data source iscached at block 704. If so, the XMLDocument object is retrieved from thecache at block 706, and the information from the message is used topopulate the ConfigFileContent property of the XMLDocument at block 708.If no XMLDocument object for the particular data source is in the cache,the integrate tool 500 will create a new XMLDocument object and load itwith the configuration file information at block 710, put the newXMLDocument in the cache at block 712, and populate theConfigFileContent property of the XMLDocument with the information fromthe message at block 708.

Returning to FIG. 6, after loading the received message into anXMLDocument object at 602, the integrate tool 500 next checks to see ifthe message contains a record or document 315 a, 315 b that needs to beintegrated into the knowledge model at block 604. If the message doesnot contain any additional records or documents 315 a, 315 b that needto be integrated, the process ends at block 606. If the message doescontain a record or document 315 a, 315 b that needs to be integrated,the integrate method retrieves that record or document 315 a, 315 b fromthe database 360 at block 608. Next, the integrate tool 500 calls thethesaurus component to perform the spelling function 510 and synonymfunction 520 at block 610. In the embodiment of FIG. 6, the thesauruscomponent includes an internal source, such as a database, withcontaining information on commonly misspelled words and synonyms orpreferred words. In either case, the thesaurus component will replacethe misspelled or non-preferred word with the proper word.Alternatively, an external source may be used by the thesauruscomponent.

Referring to FIG. 8, an exemplary workflow for the Thesaurus componentis shown. First, the Thesaurus component retrieves the field names fromthe XMLDocument Thesaurus attribute at block 802. Next, the Thesauruscomponent will check to determine if any more fields need to be checkedat block 804. If no more fields need to be checked, the Thesauruscomponent will exit at block 806. If a field needs processing, theThesaurus component will retrieve the corresponding ThesaurusSP andSpellingSp values at block 808. Next, the Thesaurus component willretrieve the word to check at block 810, and call the SpellingCheckprocedure at block 812. The SpellingCheck procedure first determines ifthe SpellingSp value is non-blank at block 814. If the SpellingSp valueis non-blank, the SpellingSP procedure is executed at block 816. In oneembodiment, the SpellingSp procedure checks the SpellingSp value againsta spellings table that includes the correct word and variousmisspellings. When the correct word is found, it is substituted for theold value at block 818. At this point, or if the SpellingSp value isdetermined to be blank at block 814, the Thesaurus component moves on tothe ThesaurusCheck procedure at block 820. Similar to the SpellingSpprocedure, the ThesaurusCheck procedure first determines if theThesaurusSP value is non-blank at block 822. If the ThesaurusSP value isnon-blank, the ThesaurusSP procedure is executed at block 824. In oneembodiment, the ThesaurusSP procedure checks the ThesaurusSP valueagainst synonym table that includes a preferred word and varioussynonyms. When the correct word is found, it is substituted for the oldvalue at block 824. The Thesaurus component then returns to block 804 todetermine if any additional fields need to be checked, and continues toloop until all the fields have been processed.

Returning to FIG. 6, once the Thesaurus component has finished, therecord or document 315 a, 315 b is passed to the Merge component atblock 612. In order to make the knowledge model 140 a richer source ofinformation than any one underlying data source 110, the knowledge model140 typically includes more information on a given entity than anysingle data source 110. The Merge component is used to update theknowledge model 140 with the new records or documents 315 a, 315 bstored in the database 360 and assimilate the various pieces ofinformation from the various data sources 110. In one embodiment, theMerge component takes a single record or document 315 a, 315 b and usesit to fill a single row in the database 540. First, the Merge componenthas to determine if the information provided by the record or document315 a, 315 b complements the existing information or it represents newinformation. Depending on the comparison, the record or document 315 a,315 b is either inserted into the database 540 as a new row or used toupdate the contents of an existing row. In one embodiment, four toolsare used to accomplish these tasks. First, the Merge component mayinclude a LookUp component that is used to determine if the record ordocument 315 a, 315 b can be integrated into the knowledge model and ifthe record or document 315 a, 315 b is entirely new, for example, ifthere is now row in the database 540 that corresponds to this record ordocument 315 a, 315 b. If a row exists that corresponds to this recordor document 315 a, 315 b, the Merge component may utilize a Comparecomponent to determine if the existing row in the database 540 includesnull values in the fields to be modified by the record or document 315a, 315 b to be processed. If not, a new row may be added to the database540. If the row does include null values, that information must beupdated with the information in the record or document 315 a, 315 b.Depending on the results of these tests, an Insert component may be usedto add a new row or an Update component may be used to update a row.

Referring now to FIG. 9, an exemplary workflow for an embodiment of theMerge component is shown. First, the Merge component calls the LookUpcomponent at block 902, which determines if the record or document 315a, 315 b can be integrated at block 904. If the record or document 315a, 315 b cannot be integrated, the Merge component returns thisinformation to the integrate tool 500 at block 906 and exits at block908. If the record or document 315 a, 315 b can be integrated, theLookUp component then determines if the record exists at block 910. Ifnot, the record or document 315 a, 315 b is then passed to the Insertcomponent at block 912, and the Merge component ends at block 908. Ifthe record does exist, the Compare component is called to determine ifthe record exists with null information at block 916. If the record doesnot include null information, the record or document 315 a, 315 b ispassed to the Insert component at block 912 and the Merge componentexits at block 908. If the record does not include null information, therecord or document 315 a, 315 b is passed to the Compare component atblock 918 and the Merge component exits at block 908.

Referring now to FIG. 10, an exemplary workflow for an embodiment of theLookUp component is shown. First, the LookUp component retrieves theStoredProcedure attribute from the XMLDocument object, as describedabove, at block 1002. Next, the LookUp component retrieves the firstfield information from the database 360 which need to be checked atblock 1004. At block 1006, the LookUp component determines if anyadditional fields need to be processed. If so, the LookUp componentcompiles a dataset of all the values that need to be looked up. To dothis, the LookUp component retrieves the additional field from the valueat blocks 1008 and 1010, and determines the corresponding table in thedatabase 540 for this field at block 1012. If the value is not found inthe database 540, the LookUp component performs a lookup function on thevalue for the fields at block 1016 and determines if the ID for thatvalue is found at block 1018. If the ID is not found, the LookUpcomponent checks the record to be re-integrated later at block 1020,informs the integrate tool 500 that the record could not be integratedat block 1020, and exits at block 1024. If the ID is found, the LookUpcomponent will return to block 1006 and continue compiling the list offields to look up. Once there are no additional fields to look up, theLookUp component determines if the records exist at block 1022 and exitsat block 1024.

Referring now to FIG. 11, an exemplary workflow for the Comparecomponent is shown. First, the Compare component retrieves theXMLDocument Compare attribute at block 1102. Next, the Compare componentcompiles a dataset of all the values in the record that need to becompared at blocks 1104, 1106 and 1108. Once this dataset is compiled,the Compare component determines if any values in this dataset areincluded in the dataset determined by the LookUp component at block1110. If so, those records are returned to the Update component, asdescribed above, at block 1114 and exits at block 1116. If the valuesare not the same, the Compare component then determines if the valuesare null. If so, those records are returned to the Update component, asdescribed above, at block 1114 and exits at block 1116. If the valuesare not null, the Compare component exits at block 1116.

Referring to FIG. 12, an exemplary workflow for an Insert component isshown. First, the Insert component retrieves the stored procedure namethat performs the actual inserts at block 1202. Next, the Insertcomponent retrieves the field values and confidence levels from theXMLDocument object, as well as the values from the database 360 for therecord to be inserted at block 1204. Using this information, the Insertcomponent builds a call to the stored procedure to insert the newinformation at block 1206. Finally, the call is executed at block 1208.

Referring now to FIG. 13, an exemplary workflow for an Update componentis shown. First, the Update component retrieves the name of the storedprocedure that performs the actual update at block 1302. Next, it readsthe Update attribute from the XMLDocument object at block 1304. A checkis performed to determine if there any more fields in the Updateattribute that need to be processed at 1306. If so, the Update componentretrieves the field value and corresponding confidence level from recordor document 315 a, 315 b at blocks 1314 and 1316, respectively. It thenretrieves the confidence level of the current entry in the knowledgemodel 140, and compares the two confidence values at block 1320. If theconfidence value for the new field is greater than the currentconfidence value, the new field is marked to ‘Update’, meaning that thisnew value should replace the existing value, at block 1322. If thecurrent confidence value is greater than the new confidence value,however, the current value will not be overwritten. The Update componentcontinues in this manner until all of the update fields have beenprocessed. When there are no additional fields to process, the Updatecomponent builds the procedure call at block 1308, executes the call atblock 1310, and exits at block 1312.

Returning to FIG. 6, once the Merge component has finished processingthe records or documents 315 a, 315 b from the message, a check is madeto determine the result at block 614. If the process was successful, therecord or document is removed from the database 360 at block 616, andthe integrate tool 500 returns to block 604 to process the next recordin the message. Alternatively, if the Merge component was unsuccessful,the age field for the record is incremented at block 618, and theintegrate tool 500 returns to block 604 to process the next record inthe message. The concept of “age” appears as a result of the automatic,asynchronous nature of the integration process. For example, asdescribed above, the merge component can be used to merge entities orrelationships. A potential problem could arise if the system attempts tomerge a relationship before one of entities of the relationships existsin the knowledge model 140, such as a relationship that defines arelation between entities a and b before entity b exists in theknowledge model 140. The re-integration batch process described abovemay be used to reintroduce these records or documents 315 a, 315 b at alater time. In one embodiment, the records or documents 315 a, 315 b maybe deleted if their ‘age’ reaches a particular level, for example, 10.Alternatively, or in addition to, either the integration orre-integration process may determine if a record or document 315 a, 315b covering the same field and from the same data source 110 has beenintegrated subsequently. If so, the integration of the ‘old’ record ordocument 315 a, 315 b is no longer necessary, and it may be deleted.

Referring now to FIG. 14, an exemplary relationship generation tool 550is shown. As discussed above, the relationship generation too may beused to analyze the information in the knowledge model 140 and populatevarious relationship tables. In the embodiment of FIG. 14, therelationship generation tool 550 includes three components. Thefield-to-text relationship tool 1410 generates the field-to-textrelationships, as described above. In one embodiment, the field-to-textrelationship tool 1410 reads each name field from every entity table.For each name field, the field-to-text relationship tool 1410 executes astored procedure that searches for the given name in various otherfields of the entity tables. For example and with reference to FIGS. 2Aand 2C, the field-to-text relationship tool 1410 may select the namefield from person entity table and search for that entry in the titleand abstract fields of the literature entity table. If a match is found,a field-to-text relationship may be added to the field-to-textrelationship table. Alternatively, or in addition to, the field-to-textrelationship tool 1410 may retrieve the full text of the articlereferenced by the literature table (even though the article is notnecessarily stored in the knowledge model 140) and perform a similarsearch. It should be apparent to one of ordinary skill in the art thatthe field-to-text relationship tool 1410 may be configured to select anyset of fields from the entity tables and search any other fields in theentity tables. Additionally, the field-to-text relationship tool 1410may be configured to search the text of unstructured data that is notreferenced in any entity in the knowledge model.

The relationship generation tool 550 may also be configured to deriverelationships by analyzing the data of the knowledge model 140. Thesetypes of relationships are referred to herein as derived relationships.In one embodiment, the relationship generation tool may include atransitive relationship tool 1420. The transitive relationship tool 1420determines transitive relationships. As used herein, a transitiverelationship is defined as any relationship between two entities that isbased on at least two separate relationships. As discussed above, adirect relationship is a relationship that has been determined frominformation in a data source 110. These direct relationships may bestored in a direct relationship table. In one embodiment, the transitiverelationship tool 1420 selects each row in the direct relationshiptable. For each field referred to in the relationship definition, thetransitive relationship tool 1420 may search every other row in thedirect relationship table for a match. If a match is found, a newrelationship is created to reflect the commonality. For example, if adirect relationship is defined between field A and field B, thetransitive relationship tool 1420 may search the other rows of thedirect relationship table for a match on field A. If a match is found,for example, relating field A to field C, the transitive relationshiptool 1420 may create a transitive relationship relating field B to fieldC. This is an example of a single hop transitive relationship.Preferably, the transitive relationship tool 1420 uses a search depthalgorithm to calculate the transitive relationships across n hops. Inone embodiment, the transitive relationship may be stored in atransitive relationship table. Alternatively, the transitiverelationship may be stored in the same table as the directrelationships. In one embodiment, the transitive relationship definitionincludes information detailing each hop from the two related entities.

The relationship generation tool 550 may also include a proximityrelationship tool 1430. Similar to the field-to-text relationship tool1410, the proximity relationship tool 1430 searched the text of eitherfields in the knowledge model 140 or unstructured files, such asarticles. The proximity relationship tool 1430 creates a proximityrelationship if two entities appear in the same text. In one embodiment,indexes are created for all the text to be searched (i.e. specific fieldvalues or unstructured data items). The indexes are then used todetermine if two entities appear in the same text. Alternatively, or inaddition to, the proximity relationship tool 1430 may be configured togenerate a proximity relationship if the entities appear within a givenproximity of each other in the text, for example, within n words of eachother. Other criteria, such as each field appearing at multipleinstances within each document, each field appearing in the samesentence, and the like, may also be used to define a proximityrelationship. It should be apparent to one of ordinary skill in the artthat the determination of a proximity relationship may be dependent onthe type of file being examined. For example, if a text file is be used,a proximity relationship may be generated if the words fields appearwithin the same paragraph. If, however, the file being searched is aspreadsheet, the proximity relationship tool 1430 may generate aproximity relationship if the two fields appear in same cell, row, orcolumn. In one embodiment, the proximity relationship tool 1430 storesthe proximity relationship definition as well as information detailingthe rationale behind the generation of the relationship. For example, todefine a proximity relationship between two fields, the proximityrelationship tool 1430 may store each field, the criteria used todetermine the relationship, and the article or reference in which theuse of the fields met the given criteria.

Referring to FIGS. 15-26, an exemplary navigator tool 170 is shown. Inthe embodiment of FIGS. 15-26, the navigator tool 170 is a graphicaluser interface that allows the user to select a record or item from oneof a table of the knowledge model 140 and, in response to the selection,display a set of related items or records. Preferably, and onlyregistered users may access the knowledge model 140. It should beapparent to one of ordinary skill in the art that other implementationsof the navigator tool 170 are contemplated herein. In one embodiment,the user may be initially directed to a log in to the navigator tool 170in order to access the data stored in the knowledge model 140. To do so,the user may enter a valid username and password combination. The usermay then submit this information to be validated against a database ofuser information, for example, the user information database 145.Optionally, the user may be allowed to select an option to store theusername and password information for future log in attempts.

In the embodiment of FIGS. 15-26, the navigator tool 170 includes atoolbar 1510 and a navigation area 1520. The toolbar 1510 may provideaccess to a variety of functions of the navigator tool 170 viacorresponding interface objects, such as a navigation functions. Thetoolbar and various capabilities accessible via the toolbar aredescribed in more detail below in reference to FIGS. 19-26. In oneembodiment, the navigation area 1520 includes nine visually separatedpanels 1530. Each panel 1530 contains information corresponding to anentity of the knowledge model 140. The information contained in eachpanel may be referred to as an Item. The Item in the center, or active,panel 1530 may display a single Item. Each of the remaining panels 1530may display zero, one or more Items for a particular entity table of theknowledge model 140 that relate to the Item in active panel 1530.

Referring now to FIGS. 16 and 17, a diagram of exemplary components andan exemplary layout for one embodiment of a navigation tool 170 areshown, respectively. The Navigator component 1602, 1702 is the maincomponent that will contain the rest of the components and manage theinterface among all the other components of the navigator tool 170. Inone embodiment, each Navigator component 1602, 1702 comprises aToolTipPanel component 1604, 1704, one to nine EntityPanel components1606, 1706, one or more RelationLine components 1620, 1720, and anInformation Panel component 1622, 1722.

The ToolTipPanel component 1604, 1704 may include summary and supportingattribute information about an Item. In one embodiment, ToolTipPanelcomponents 1604, 1704 are implemented as pop-up boxes that appear when auser mouses-over an Item. For example, a ToolTipPanel component 1604,1704 for an Item describing a person might contain their age, levelwithin their company, hire date, email address, and the like. In oneembodiment, the ToolTipPanel component 1604, 1704 associated with theactive Item may be permanently displayed below the Item name.

The EntityPanel component 1606, 1706 includes information correspondingto an entity of the knowledge model 140. In the embodiment of FIGS. 16and 17, each EntityPanel component 1606, 1706 consists of a TitleBarcomponent 1608, 1708 and a body component 1610, 1710. The TitleBarcomponent 1608, 1708 may include information about the entity, such asan entity name, icon for the entity. The Body component 1610, 1710 mayinclude information about the Items in an entity table. In oneembodiment, the Body component 1610, 1710 includes one or moreEntityItem components 1614 and a DataList component 1616. EachEntityItem component 1614, 1712 includes information for an item beingdisplayed in the EntityPanel component 1606, 1706. Optionally, theTitleBar component 1608, 1708 may include node counter information thatshows how many Items from the particular entity table are related to theItem in the active panel 1606, 1706 as well as which items are currentlyvisible. In one embodiment, both the EntityItem components 1614, 1714and TitleBar components 1608, 1708 may be associated with a PopUpMenucomponents 1612, 1712 which provide access to various functionsassociated with the the EntityItem components 1614, 1714 and TitleBarcomponents 1612, 1712, respectively.

Referring now to FIG. 18A-D, an exemplary screen shot of a navigatortool 170 is shown. The navigator tool 170 may include a toolbar 1810 anda navigator component 1820. In the embodiment of FIG. 18, the navigatorcomponent 1820 includes the elements described above in regard to FIGS.16 and 17. As shown, the navigator component 1820 includes nine entitycomponents 1830, each including a title component 1834 and a bodycomponent 1836. The title component 1834 includes the name of an entitytable and, where applicable, a node counter that displays the totalnumber of items 1840 included in the corresponding entity components1830.

As described above, the navigator tool 170 may be implemented as agraphical user interface that allows the user to select a record or itemfrom one of a table of the knowledge model 140 and, in response to theselection, display a set of related items or records. In the embodimentof FIG. 18 the center entity component 1832 represents the active orselected node 1838 and includes the name of the active node 1838. In oneembodiment, the name of active node 1838 may be truncated. Optionally,the navigator tool 170 may be configured to display a pop-up windowdisplaying various information about the active item 1838 upon apredetermined event, such as an activation of the item 1838 via asingle-click, double-click, mouse-over, and the like. Optionally, thesame functionality may be provided for the related nodes 1840.

The remaining entity components 1832 may be used to display thoserelated items 1840 in the knowledge model 140 related to the active node1838, for example, by displaying the name of the related item 1840.Optionally, indicia of the link type associating each related item 1840to the active node 1838 may be included. In the embodiment of FIG. 18, aroman numeral indicating the type of link is used to indicate the linktype. For example, direct, or field-to-field, links may be designated bythe roman numeral “I”, field-to-text links by the roman numeral “II”,transitive links by the roman numeral “III,” and proximity links by theroman numeral “IV.” Other exemplary indicia may include using associatedfont colors, font sizes, or any other visual indicator. In oneembodiment, the navigator tool 170 may query the knowledge model 140 todetermine the related items 1840 in response to the selection of theactive node 1838. Preferably, queries are performed via a batch processthat determines all related items 1840 for each item 1830 of theknowledge model. The queries may be saved, for example in a databasetable, to vastly improve the performance of the navigator tool 170.

Each entity component 1832 is associated with a particular table of theknowledge model 140. In one embodiment, each entity component 1832displays all the related items 1840 for the associated table of theknowledge model 140. Preferably, the user will be allowed to select thetype of entity being displayed in any particular entity component 1832by associating that entity component 1832 to any table in the knowledgemodel 140. In such an embodiment, the user may configure the entitycomponents 1832 to display the tables of interest to that particularuser. Preferably, the associations of entity components to knowledgemodel 140 tables may be stored.

In one embodiment, each entity component 1832 may be configured todisplay a set number of item 1840 at a given time. In such anembodiment, navigation tools, such as a scroll bar or navigation arrows,may be provided to allow the user to access the entire list of relateditems 1840. Additionally, the entity component 1832 may include node1840 count information to inform the user of the additional though notvisible items 1840. Preferably, the entity component 1832 also includesinformation describing which related items 1840 of the set are currentlybeing displayed. For example, the entity component 1832 may show thatitems 1840 three through nine of eighty-six total items 1840 arecurrently being displayed. In such an embodiment, a scrollbar or otheruser-interface control may be included to provide access to the items1840 not being displayed.

Optionally, the entity component 1832 may include tools to manipulatethe related items 1840 contained therein. In the embodiment of FIG. 18A,each entity component includes a sort button 1842. The user may activatethe sort button 1842 to sort the list of related items 1840alphabetically or by confidence level. Other criteria such as daterestrictions and the like may also be used to sort the related items1840. The entity component may also include a filters button 1844 whichopens the master filters dialog for the corresponding entity, describedin more detail below in reference to FIGS. 26A-E.

As described above, each entity component 1832 may be associated with anentity type of the knowledge model 140. In one embodiment, the user maychange the entity table associated with any entity component 1832 thatdisplays related items 1840. As shown in FIG. 18B, the user may activatea menu, that includes a list of all possible entity tables of theknowledge model 140 that may be associated with the particular entitycomponent 1832. This menu may be activated, for example, by selectingthe appropriate triangle icon 1848 on the title component 1834. Othermethods of changing the associations between an entity components 1832and entity tables of the knowledge model 140 are contemplated herein.

In one embodiment, the activation of a particular related item 1840 maycause additional information about that item 1840 and its relationshipto the active item 1838 to be displayed. As shown in FIG. 18C, theselection of a related item 1840 may cause a ToolTipPanel component 1850to be displayed that shows summary information for the related item1840.

Additionally, or alternatively, a relationship line 1852 between therelated item 1840 and the active item 1838 may also be displayed uponactivation of the related item 1840. In the embodiment of FIG. 18C, thecolor and style of the relationship line 1852 indicates the type ofrelationship between the two items. For example, a continuous green linemay indicate a field-to-field link, a dashed blue line may indicate afield-to-text link, a dashed and dotted yellow line may indicate atransitive relationship, and a dotted red line may indicate a proximityrelationship. It should be readily apparent to one of ordinary skill inthe art that the relationship type may be indicated using color, style,size, and the like, or any combination therein.

As shown in FIG. 18D, the user may select any of the related items 1840to make that item the active node 1838. In response, the navigator tool170 may update the display accordingly. In one embodiment, the navigatortool 170 may submit a new query or retrieve saved queries from theknowledge model 140 and display the related items 1840 to the new activeitem 1838. Alternatively, or in addition to, the user may drag-and-dropa related item into the center entity panel to make that item the activeitem 1838.

As shown in FIG. 18E, the user may access a variety of item-relatedoptions via a pop-up menu 1854, for example, by right clicking on anitem. In one embodiment, the pop-up menu 1852 provides access tofunctions create a bookmark to an item, make an item the home item,email a link to an item, monitor an item, and show link evidence for arelated item 1840. A bookmark is a link to a particular item. Bookmarksare stored in a list of bookmarks accessible via the bookmark button ofthe navigator toolbar 1810, described in more detail below. The homeitem is a special bookmark that can be loaded into the navigator tool bypressing the home button of the navigator toolbar 1810. Items may beemailed to an individual by selecting the email link option. In oneembodiment, selecting the email link option launches the default mailprogram, creates a new e-mail with a system generated introduction, andplaces the link to the item into the new e-mail message. Additionally,the user may select an item to monitor via the pop-up menu. As describedin more detail below, the system 100 may monitor items and notify theuser of updates and/or changes to the items. When a user denotes an itemto monitor, a date stamp may be created and saved with item informationto be used by the system 100 for monitoring.

Finally, the user may wish to see information on why a particularrelated item 1840 is considered related to the active node 1838. To doso, the user may select the show link evidence option from the pop-upmenu 1854. Depending on the type of link establishing a connectionbetween the active node 1838 and the related node 1840, different linkinformation may be shown. For example, link information forfield-to-field links may include the data source from which the link wasextracted. Link information for field-to-text links may include a shortpart or clip of the literature text that surrounds the keyword. In oneembodiment, the clip length should user configurable. Preferably, theclip length may be initially set to be N words total, such that (N−1)/2words preceding the item keyword and (N−1)/2 words following the itemkeyword are included. For example, if the clip is set to 31 words, theclip may include the 15 words preceding and following the item keyword.For transitive links, the link information may include eachfield-to-field link information for each hop included in the link.Finally, link information for proximity links may include the title ofthe article which mentions both items, as well as a clip for showingeach item in context.

As described above, the navigator tool 170 may include a navigationtoolbar 1810. One embodiment of the navigation toolbar 1810 is shown inFIG. 19. The navigation toolbar 1510 may contain icons and controlswhich enable the user to access and configure the various services ofthe navigator tool 170. In one embodiment, the navigation toolbar 1510may include a back button 1910, a forward button 1912, a stop button1914, a refresh button 1916, a home button 1918, a history button 1920,a signoff button 1922, a help button 1924, an about button 1926, asearch button 1928, a wizards button 1930, a bookmarks button 1932, amonitored items button 1934, a filters button 1936, a source filtersdrop-down list 1936, a confidence level tool 1940, a context drop downlist 1942, and an options button 1944. It should be apparent to one ofordinary skill in the art that the various user interface components maybe used provide access to the functions described below.

The navigation tool 170 provides basic navigational functions via thenavigation buttons. For example, the back button 1910 and forward button1912 may be provided to allow the user to step through their recentnavigation history backwards and forwardly, respectively. Activating thestop button 1914 may cancel the submission of a query to the knowledgemodel 140. In one embodiment, a command is issued to the knowledge model140 to abort query processing. Preferably, all current client and serverprocessing activity is stopped. Activating the refresh button 1916 mayallow the user to manually refresh their current view (for example, byresending a query to the knowledge model 140) and update the display ofrelated item 1840 based on the new results. A home button 1918 may beprovided that takes the user to their home view (i.e. home item). Thehome view is a set node. The home view may be user customizable.

A history dialog button 1920 may also be provided to launch a historydialog window. One embodiment of a history dialogue window is shown inFIG. 20. The dialog window 2000 may show the user's recent navigationhistory, such as a list of navigation events 2010. In one embodiment,both the node name and entity name are displayed. The user may be ableto highlight a navigation event and click a “show” button 2020 torefocus the navigator 170 on that item by making that item the activenode 1838. Alternatively, or in addition to, the user may be able todouble-click on a history item and refocus the navigator on that item.The user may close the history dialogue window 2000 by selecting theclose button 2030. In one embodiment, the navigator tool 170 may save aset number of history events. This number may be user-configurable.Preferably, the history events may be stored in the user informationdatabase 145 to make the history events session independent andpersistent.

Upon selection of the signoff button 1922, the user may be logged out ofthe navigator tool 170. Upon selection of the help button 1924, the usermay be provided access to a help system, as known in the art. In oneembodiment, selection of the help button 1924 may cause an html basedhelp system to be launched in a separate window. A window containinginformation about the knowledge discovery tool 100 or navigator tool 170may be opened upon selection of the about button 1926. This informationmay include version information, such as a revision number, intellectualproperty information, such as copyright, patent and/or licensinginformation, and the like.

The options button 1944 may launch the master options dialog. Oneembodiment of the master options dialog 2100 is shown in FIG. 21. In theembodiment of FIG. 21, the master preferences dialog 2100 includes astartup view preference 2110, a navigation history preference 2120, arelated items limit preference 2130, an animations preference 2140, areset button (not shown), an ok button 2150, and a cancel button 2160.

The startup view preference 2110 allows the user to select what theywant to see upon starting the navigator tool 170. In one embodiment,three options are provided: search, last item visited and home item. Ifthe search option is selected, the navigator tools 170 opens with asearch dialog, discussed below in more detail. If the last item visitedoption is selected, the navigator tool 170 opens with the active node1838 from when the navigator was last closed. In one embodiment, allfilter, confidence, and entity component 1832 association settings mayalso be preserved. Filter and confidence settings are described in moredetail below. Finally, if the home item option is selected, thenavigator tool 170 will open with the home item as the active node 1838.Preferably, the home item startup option is the default option and thehome view is set to a standard node.

The navigation history preference 2120 defines the number of navigationevents stored for the navigation session. In one embodiment, the defaultvalue is set to 10. Alternatively, or in addition to, the navigationhistory preference 2120 may have a maximum value, for example, 30events. Preferably, the navigation history preference 2120 isimplemented as a drop down box.

The related items limit preference 2130 controls the number of recordswhich can be returned to each entity panel 1932 in the navigator tool170 from a query. In one embodiment, a default value is selected tooptimally balance performance and quality of the results returned.

The animations preference 2140 may allow the user to enable or disableanimation rendering effects in the user interface. Preferably, theanimations preference 2140 is implemented as a checkbox and is selectedby default. An ok button 2150 may be provided to accept the currentlyselected preferences, and a cancel button 2160 may be provided to closethe dialog 2100 without changing preferences.

Referring again to FIG. 19, the search button 1928 may launch a searchtool that allows the user to perform a keyword search of the knowledgemodel 140. The search dialog may include the appropriate user interfacetools to allow the user to specify a search term(s) for querying theknowledge model 140. One embodiment of a search tool 2200 is shown inFIG. 22. To perform a search, a user may enter one or more keywords ofinterest in the search term field 2210. The search will perform aliteral search for the entered search terms. In one embodiment, a ‘*’character acts as a wildcard identifier and denotes multiple characters.For example, a search for the keyword “ind*” may cause the knowledgemodel 140 to search for all terms starting with the text “ind.” The usermay also be able to select the type of information they are looking forby checking an entity type from those listed in the menu 2220 ofcheckboxes below the search field 2210. For example, one may restrictthe results of a search to diseases, genes or literature by selectingthe appropriate items in the menu. In one embodiment, the user mayfurther refine a search target by selecting “Internal, External, orBoth” under the literature entity. Preferably, the navigator tool 170searches against all entities by default.

To begin a search, the user may click the find button 2212. In response,the system 100 performs a free-text search against the informationstored in the knowledge model 140. When the search is complete, theresults are shown in the Search Results field 2230. In one embodiment,the search results include a description 2232 of the item and the entitytable 2234 to which it belongs. The user may also be able to view moredetailed information in the description field 2240 by selecting the itemfrom the list. In one embodiment, the selection of an item is made via asingle click on any of the search results. The results may be sorted byname or by type by clicking on the header of the appropriate fields 2232and 2234. The user may be able to view the source of a particular searchresult by clicking the View Web Page button 2250. The Show button 2252shows the selected item in the navigation window, making it the activenode 1838. Alternatively, or in addition to, the user may double-click aparticular search result to make that item the active item 1838. TheClose button 2254 will close the search dialog box.

Referring again to FIG. 19, a bookmarks button 1930 may also be providedon the navigator toolbar 1510. As described above, bookmarking an itemallows the user to save links to previously viewed items to enable theirquick retrieval later. Clicking the Bookmark button 1930 may cause alist of saved bookmarks to be displayed. An exemplary screen shot of thenavigator tool 170 with a bookmark list 2310 is shown in FIG. 23A. Asshown, the bookmark list 2310 includes a list of bookmarks 2312.Selection of a bookmark 2312 may cause the item that is bookmarked tobecome the active item 1838 of the navigator tool 170. In oneembodiment, bookmarks 2312 include a name. When a bookmark 2312 iscreated, the bookmark 2312 may have the same name as the item that isbeing bookmarked. Optionally, the user may rename the bookmark 2312, forexample, by clicking the right mouse button over the bookmark 2312 andselecting “Rename” from a popup menu and typing the new name. Bookmarks2312 may also be deleted from the list, for example, by clicking theright mouse button over the bookmark and selecting “Delete” from a popupmenu.

Optionally, bookmarks 2312 may be organized into folders much likecomputer files or internet bookmarks are managed. In one embodiment, theuser may create a folder by clicking the right mouse button over thefolder under which you want to create your new folder and selecting a“Create folder” option from a popup menu. Folders may also be renamedusing a similar procedure as renaming bookmarks 2312 described above. Afolder may also be deleted in a similar manner. Once a folder has beencreated, the user may organize bookmarks 2312 by dragging the bookmark2312 (i.e., hold the left mouse button over the bookmark and move yourmouse) to the folder. Folders may also be hierarchically arranged in asimilar manner. In one embodiment, clicking a folder will alternativelyshow or hide the contents of that folder.

Optionally, bookmarks 2312 may be shared among users. In one embodiment,the system 100 may notify users of a common interest in particular itemif one or more colleagues have the same bookmark 2312 by creating aspecial bookmark that is added to each users list 2310. Selection ofthis special bookmark may open a shared bookmarks tool. One embodimentof a shared bookmarks tool 2320 is shown in FIG. 23B. The sharedbookmark tool includes information about the subject item 2322, such asan item name, as well as information about each user sharing theinterest. In one embodiment, each users' first name 2324, last name2326, and email address 2326 are displayed. It should be apparent to oneof ordinary skill in the art that other information may be displayed.Optionally, the user may elect not to share a bookmark with colleagues.Alternatively, or in addition to, users may be notified of commonbookmarks by other methods, such as via email, instant messages, pop-upwindows, and the like.

Referring again to FIG. 19, a wizards button 1930 may be provided toallow the user to launch a wizard service. In one embodiment, the wizardservice may guide the user through a series of screens to formulate asearch. For example, the wizard service may assist with the process ofidentifying existing assets that have indication in a specified area. Anexemplary area may be a particular disease. Exemplary assets may becompounds into which research efforts have been invested. For aknowledge model 140 for pharmaceutical research, the wizard may takeuser selected diseases and targets as inputs, allow the user to alsospecify genes, proteins, or pathways, and then and return a list ofpossibly relevant projects, literature and compounds, as related by theknowledge model 140.

Exemplary screen shots of a wizard service are shown in FIGS. 24A-L. Inone embodiment, there are three stages to the workflow of the wizardservice. As shown in FIG. 24A, the user may initially choose to create anew search 2402 or load a previously saved search 2404. Saved searchesmay be retrieved via a drop-down list 2406. Next, the user may definethe scope of the analysis. For example, diseases experts and targetclass representatives identify their initial area of interest such as adisease 2408 or a target 2410, or both 2412, through the use of thewizard, as shown in FIG. 24B. Depending on their selection, the wizardservice will guide the user through a series of screens to furtherdefine the scope of the search.

Next, matching terms are searched and allow user to select one or morematching terms to augment or refine search parameters. An exemplaryprocess for determining additional keywords for diseases is shown inFIGS. 24C-D. Based on the input keyword 2414, the wizard service mayassist the user to enhance the list of terms 2416 by providing them witha list of diseases including the keyword 2414, as shown in FIG. 24C.Additionally, the user may choose 2418 to include known relateddiseases, such as parent and/or child diseases, as shown in FIG. 24D. Ifthe user so chooses 2418, a list of known related diseases 2420 may bedisplayed. The may choose to include any or all of the related diseasesin the search. Similarly, the user may select targets by entering atarget keyword 2422 and selecting targets that include the keyword 2424,as shown in FIG. 24E. Once the user has defined the diseases and/ortargets to include in the search, the user may be be provided with alist of current diseases 2426 and/or targets 2428 and prompted tovalidate the selections, as shown in FIG. 24F. At this point, the usermay edit the search parameters associated with each of the diseases 2426and/or targets 2428.

Next, the user may choose to augment the search to include additionalkeywords from topics such as genes 2430, proteins 2432, and pathways2434, as shown in FIG. 24G. In each case, the user may be presented witha list of additional keywords and have the ability to select anykeywords from the list to include them in the search. As shown in FIG.24H, the user may be presented with a list 2436 of genes related to theselected diseases and/or targets. The user may then select any of thegenes to add them in the search. Optionally, the user may also providekeywords 2440 to search for additional genes including the keyword 2440.Genes including the keyword 2440 may be displayed in the correspondingfield 2438, and the user may select any gene from the list to include itin the search. Additionally, or alternatively, the user may also be ableto directly add a known gene to the scope of a search by manuallyentering the gene into the appropriate field 2442. Similar processes maybe included for adding protein and pathway related keywords to thesearch, as shown in FIGS. 24I and 24J.

The result of this first stage is a collection of keywords that arerelated by the knowledge model 140. At this point, the user may beprompted to validate the scope of the search, as shown in FIG. 24K. Alist of all keywords 2444 may be displayed. In one embodiment, the usermay then choose to go back to any of the previous steps and furtherrefine the scope of the search. The user also have the option to save2446 the query at this point. In one embodiment, the user may save thequery by entering a query name.

Once all the terms have been finalized, the wizard submits the query andcollates the results. In one embodiment, these keywords may be searchedagainst project and literature databases, for example, by submittingsearch strings to the database search indices to find, for example,projects and literature that match the list of relevant terms. Thewizard service may return a set of projects/literature that match theset of query terms. Preferably, the query terms may be ranked andorganized by the number of relevant search terms that were found in eachsearch result. Thus, a results list of pointers to projects andliterature that mention the keyword combinations within the analysisscope may be created.

Finally, the user reviews the results identified to review potentiallyapplicable projects and literature and compounds, as shown in FIG. 24L.In one embodiment, selecting an item on the results lists 2448 and 2450causes that item to become the active node 1838. When an item of theresults list is selected, that item takes centrals focus in navigatortool 170, allowing the user to rapidly build an understanding of theitem selected and to explore the knowledge model 140 around theproject/asset to add context and explore related literature and topics.

Referring again to FIG. 19, a monitored items button 1934 may beprovided to launch a monitored items dialog that allows the user toselect to be notified when new relationships or literature arediscovered for a particular item. An exemplary monitored items dialog2500 is shown in FIG. 25. The monitored items dialog 2500 includes alast publication date 2510 which represents the most recent date onwhich new information was integrated into the knowledge model 140. Thedialog also includes a list 2512 of all monitored items that havechanged since the items associated monitoring date and the lastpublication date 2510.

Referring again to FIG. 19, a filters button 1936 may be provided tolaunch a filters dialog that allow the user to establish filter settingsthat filter the related items 1940 being displayed in an entitycomponent 1932. In general, filters are a mechanism for focusing theresults displayed in the navigator tool 170. Preferably, the filters areimplemented as client-side applications. It should be apparent to one ofordinary skill in the art that the number of filters available for anentity component may vary based on the data stored in the associatedknowledge model 140 table. Preferably, several types of filters areaccessible directly from the Navigator panels. The entity component 1832should display a filter icon 1844 if one or more filters exist for thatpane. Clicking on the filter icon may also launch the filters dialog.

An exemplary filters dialog 2600 is shown in FIGS. 26A-E. The filtersdialog 2600 may include several tabbed filter options pages in which theuser may specify various filtering options, such as general filteroptions, entity filtering options, journal filtering options,publication filtering options, and the like. In one embodiment, generalfiltering options include filter persistence 2602 and internal/externalfiltering 2604. If the user selects persistent filtering 2602, thenavigator tool 170 will filter the results of each navigation event.Otherwise, the navigator tool will only filter the current navigationevent. Toggling the internal/external filtering option 2604 allows theuser to limit results to data source that are internal or external totheir enterprise.

FIG. 26B shows an exemplary screen shot of a entity filter options page.Entity filtering allows the user to specify parameters to filter thedisplay to show only those related items 1840 that relate to specificentities. Exemplary entity filter entities for a pharmaceutical researchnavigation tool include organisms and phenotypes. In one embodiment, theuser may specify a list of phenotypes 2610 and/or organisms 2612 todisplay. The user may edit the list of displayable organisms byselecting the edit list button 2614, which may launch a dialog 2620 asshown in FIG. 26C. The user may then view a list of available organisms2622 by entering a keyword or selecting the appropriate first letter ofthe organism name from the alpha-bar 2626. The user may then selectorganisms to add or remove from the list of displayable organisms 2628.A similar dialog may be used to edit the phenotype list.

The user may also be able to filter displayed literature items to thoseitems found in particular journals. An exemplary screen shot of ajournal fitler options page is shown in FIG. 26D. The user may specify alist of displayable journals 2630 in a similar manner to the organismand phenotype lists described above. Additionally, the user may specifya threshold journal impact level via the corresponding controls 2632. Inone embodiment, the journal impact level corresponds to an ISI journalimpact ranking. Finally, the user may also be able to filter items basedon their publication date, as shown in FIG. 26E. In one embodiment, theuser may limit the results to items published within a set amount oftime 2640, or to those items published before a certain date 2642.

Referring again to FIG. 19, an internal/external filter button 1938 maybe provided to allow the user to select related items 1940 based on thesource from which they were obtained, as describe above. A confidencebox 1940 may also be provided to allow the user to filter the items 1940displayed in all entity components 1930 based on confidence values.These filters are referred to as confidence filters. In one embodiment,the confidence box 1940 is implemented a button associated with eachconfidence value may be provided to allow the user to display/hide linksof the corresponding confidence value. Alternatively, the confidencebutton 1940 may be implemented as a list of confidence values whereinthe navigator tool only displays those items 1940 meeting the selectedthreshold confidence value. In yet another embodiment, the confidencebutton 1940 may be implemented as a text box that establishes athreshold confidence value and only those related items 1940 meeting thethreshold value may be displayed. The threshold confidence value may beindicative of the relationship type, as described above. For example, athreshold value of one may correspond to a direct relationship.

A context drop down list 1942 may be included to provide the user with alist of previously saved, or system provided, stored sets of context. Acontext represents a set of navigator tool settings. In one embodiment,a context includes filter settings, confidence filter settings, andpanel layouts. Alternatively, or in addition to, the context drop downlist 1942 may also provide access to personal and group defaultpreferences sets associated with login information. Upon selection of acontext set, the navigator tool 170 will update the current display toreflect the newly selected context. Alternate context sets containingvarious sets of information should be readily apparent to one ofordinary skill in the art. For example, master context information mayalso be stored in a context set. The context drop down list 1942 maydisplay a list of stored preference sets by name. In one embodiment, auser may save a new context by selecting a “save new” option from thecontext drop-down list 1942.

It is therefore intended that the foregoing detailed description beregarded as illustrative rather than limiting, and that it be understoodthat it is the following claims, including all equivalents, that areintended to define the spirit and scope of this invention.

1. A method to determine and display indicia of a relationshipdefinition between data items that have been integrated into a databasefrom a plurality of data sources associated with a domain type,comprising: providing, in the database, a plurality of entity tablesrelevant to the domain type, wherein a system server stores data itemsextracted from the plurality of data sources in respective fields of theplurality of entity tables, including storing a first data itemextracted from a first data source in a first field and storing a seconddata item extracted from the first data source in a second field,wherein the plurality of data sources includes both structured andunstructured data sources, and wherein the system server is configuredto: populate a first row of a direct relationship table having aplurality of rows with a first direct relationship definition indicatingthat the first and second fields store respective data items that havebeen extracted from the first data source, search the directrelationship table for a second row having a second direct relationshipdefinition indicating that a third field stores a third data item thathas been extracted from a second data source from which the first dataitem has also been extracted, wherein the second data source isdifferent than the first data source, determine a transitiverelationship definition, based on the first direct and second directrelationship definitions from the direct relationship table, indicatingthat the second field is related to the third field, wherein thetransitive relationship definition is based on at least two separaterelationships between data fields, and store the third relationshipdefinition in a transitive relationship table; displaying the seconddata item on a graphical user interface on a display; and receiving anactivation by a user of the second data item and responsivelydisplaying, on the graphical user interface, indicia representing thethird relationship definition.
 2. The method of claim 1 wherein theunstructured data sources are selected from a group consisting of: anarticle, a document, a web page, an HTML file, and a spreadsheet.
 3. Themethod of claim 1 wherein the structured data sources include XML files.4. The method of claim 1 wherein the first, second, and third data itemsare integrated into the database from a plurality of structured datasources.
 5. The method of claim 1 wherein each entity table includes arespective entity table name field and at least one respective attributefield.
 6. The method of claim 5 wherein the direct relationshipdefinition is between a first entity table name field and a secondentity table name field.
 7. The method of claim 5 wherein the directrelationship definition is between a first entity table name field of afirst entity table and an attribute field of a second entity table. 8.The method of claim 1 wherein the third relationship definition isstored as a one-hop transitive link.
 9. The method of claim 1 furthercomprising establishing within the database a two-hop transitive linkbetween the second data item and a fourth data item if: the third dataitem and the fourth data item were both extracted from a third datasource.
 10. The method of claim 1 further comprising establishing withinthe database a multi-hop transitive link between the second data itemand a fourth data item based on a plurality of data items extracted froma plurality of structured data sources.
 11. The method of claim 1further comprising: storing in the database an entity table thatcontains attributes about an unstructured data source, including a titleof the unstructured data source; and establishing in the database afield-to-text link between a data item integrated from a structured datasource and the entity table if the integrated data item is mentioned inthe unstructured data source.
 12. The method of claim 11 wherein theunstructured data source is one of: an article, a document, a web page,an HTML file, and a spreadsheet.
 13. The method of claim 1 furthercomprising: storing in the database an entity table that containsattributes about an unstructured data source, including a title of theunstructured data source; and establishing in the database a proximitylink between two data items integrated from respective structured datasources if the two data items are both mentioned in the unstructureddata source.
 14. The method of claim 13 wherein the proximity link isfurther based upon a proximity definition selected from a groupconsisting of: proximity within a paragraph, proximity within asentence, proximity within a predetermined number of words, andproximity within a spreadsheet.
 15. The method of claim 1 furthercomprising assigning confidence levels to relationship types in thedatabase, wherein a first confidence level is assigned to a firstrelationship type, a second confidence level is assigned to a secondrelationship type, a third confidence level is assigned to a thirdrelationship type, and a fourth confidence level is assigned to a fourthrelationship type, wherein the first relationship type is between twodata items that have been extracted from a single structured datasource, the second relationship type is between a data item from astructured data source and an entity table that identifies anunstructured data source that mentions the data item from the structureddata source, the third relationship type is a one-hop transitiverelationship, and the fourth relationship type is between two or moredata items integrated from different, respective structured datasources, and mentioned in a single unstructured data source.
 16. Themethod of claim 15 further comprising: displaying, on the graphical userinterface, multiple panels and an active panel data item in an activepanel of the multiple panels; and displaying in other panels of themultiple panels, simultaneously with the display of the active paneldata item, entity tables having data items that have a relationship tothe active panel data item, wherein respective relationships between theactive panel data item and respective data items displayed in the otherpanels are each one of: the first relationship type, the secondrelationship type, the third relationship type, and the fourthrelationship type.
 17. The method of claim 16 further comprisingdisplaying multiple indicia on the graphical user interface, whereineach of the multiple indicia respectively conveys to the user one of:the first relationship type, the second relationship type, the thirdrelationship type and the fourth relationship type.
 18. The method ofclaim 1 wherein the direct relationship table is identical to thetransitive relationship table.
 19. The method of claim 18 wherein thedirect relationship table and the transitive relationship table are thesame table.